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Abstract. We present a classification of fake lens spaces of dimension > 5 
which have as fundamental group the cyclic group of order N = 2^, in that 
we extend the results of Wall and others in the case N = 2. 

Introduction 

A fake lens space is the orbit space of a free action of a finite cyclic group G 
on a sphere S*^"*"^. It is a generahzation of the notion of a lens space which is 
the orbit space of a free action which comes from a unitary representation. The 
classification of lens spaces is a classical topic in algebraic topology and algebraic 
if-theory well explained for example in |Mil66| . For the classification of fake lens 
spaces in dimension > 5 methods of surgery theory are especially suitable. The 
classification of fake lens spaces with G of order N = 2 or N odd was obtained and 
published in the books [Wal99j, [LdM71j . Since then, the problem remained open 
for N ^ 2 even. In this paper we address the classification for N = 2^ . 

One reason why the classification for all N was not finished in [Wal99| seems 
to be that the so-called L-groups Lf^{G) for G = Z^r were unknown for N even. 
This is not the case anymore, see for example |HTOO] . Using this additional in- 
formation and the general methods of Wall from [WalQQi chapter 14] we reduce 
the classification question to a problem in the representation theory of G. The 
main contribution of the present paper is that we develop calculational methods for 
solving this rather complicated problem and we obtain the solution for N = 2^ . 

The classification of fake lens spaces up to simple homotopy equivalence for all 
N G N via Reidemeister torsion is described in WalQQ, chapter 14E]. The desired 
homeomorphism classification within a simple homotopy type can be formulated in 
terms of the simple structure set S'''{X) of a closed n-manifold X. An element of 
iS*(X) is represented by a simple homotopy equivalence f : M ^ X from a closed 
n-manifold M . Two such / : M X, /': M' X are equivalent if there exists a 
homeomorphism h: M ^ M' such that f o h ~ f. The simple structure set S^{X) 
is a priori just a pointed set with the base point id: X X . However, it can also 
be endowed with a preferred structure (in some sense) of an abelian group (see 
[Ran92[ chapter 18]). 

In general the simple structure set of an n-manifold for n > 5 can be deter- 
mined by examining the surgery exact sequence which is recalled below as (|3.ip . 
Besides determining S'^{X) it is also important to find invariants that distinguish 
its elements. In fact the calculation of S''{X) is often conducted by combining the 
surgery exact sequence with such invariants. This is the case also for fake lens 
spaces. Here it follows from the calculations of Wall in [WalQQ) chapter 14E] that 
the simple structure set is detected by the p-invariant of [AS68| and [Wil99. chapter 
14B], and by the so-called normal invariants. Our main Theorem 1 1 . 2 1 calculates the 
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simple structure set explicitly when N = 2 . This should be seen as an improve- 
ment of the detecting result of Wall. This interpretation follows from Corollary 1 1.31 
which says that if = 2^ there is another collection of invariants which yields a 
one-to-one correspondence. The collection contains the p-invariant as before, but 
the other invariants are new. They depend on a certain choice and certainly a 
geometric interpretation would still be desirable. 

Another issue that arises is the action of the group of simple homotopy equiv- 
alences G*(X) of a manifold X on iS''(X) by post-composition. The orbits of this 
action are the homeomorphism types of manifolds simple homotopy equivalent to 
X rather than homeomorphism types of manifolds equipped with a simple homo- 
topy equivalence to X. Hence it is an interesting question to describe the action. 
Following Wall one can slightly modify the question and study the polarized home- 
omorphism types of polarized fake lens spaces. These are fake lens spaces equipped 
with a choice of orientation and a choice of a generator of the fundamental group. 
CoroUarv 1 1 .41 describes this classification. 

1. Statement of results 

Definition 1.1. A fake lens space L^'^^^{a) is a manifold obtained as the orbit 
space of a free action a of the group G = Zn on S'^'^^^. 

The fake lens space L'^'^~^{a) is a (2(i— l)-dimcnsional manifold with tti {L'^'^"^ (a)) = 
G = Z^r and universal cover S'^'^~^. The main theorem in this paper is: 

Tiieorem 1.2. Let L^'^~^{a) be a fake lens space with TTi{L'^'^~^{a)) = where 
N = 2^ and d > 3. Then we have 

c c 

(1.1) S^L^'^-^a)) ^ S©T = £©0^2 00 Z2„.„{^f.2.} 

1=1 i=l 

where T. is a free abelian group of rank N/2 — 1 if d — 2e + 1 and N/2 if d — 2e 
and c^[{d- 1)/2J. 

The isomorphism (jl.ip has an interpretation in terms of known geometric in- 
variants. These are the reduced p-invariant and the normal invariants from surgery 
theory as follows. 

The reduced p-invariant is a homomorphism 

where the target is the underlying abelian group of the (— l)''-eigenspace of the 
rationalized complex representation ring of G modulo the ideal generated by the 
regular representation. The group E is defined as the image of p. 

The normal invariant is a homomorphism r/: S'^ {L'^'^~'^{a)) N [L'^'^^^ [a]) with 
the target the group of normal invariants from surgery theory, which is easily cal- 
culable. The reduced p-invariant induces the homomorphism 

[p] : A/'(2.^''-^(a)) ^ Q4-'^V4 • 4"'^'. 

Here the source is the subgroup of A/'(i^'^^^(a)) given by the image of r] and in the 
target we have the quotient group modulo the subgroup of elements in the (— 1)'^- 
eigenspace of the representation ring which are divisible by 4. We use formulas of 
Wall to show relations between the invariants p and rj in Proposition l4.12l 

The group T is defined as the kernel of [p] . In the proof of Proposition 15.11 we 
describe a map A:T ^ [L'^'^^^ [a)) which fits into a short exact sequence 

— S'{L^'^-\a)) A E ^ 0. 
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Since S is a free abelian group the sequence splits and we obtain the isomorphism 
of Theorem 11.21 We denote the projection map on T by r : S'' {L?'^~^ {a)) — > T. 
Our main technical result is the calculation of T in Theorems 15.21 15.31 It tells us 
that it is a direct sum of copies of 2-primary cyclic groups which are indexed by 
1 < i < 2c. We denote the projection on the i-th summand by Y2i. Putting these 
considerations together we obtain the following corollary. 

Corollary 1.3. Let L'^'^'~^(a) be a fake lens space with Tri{L'^'^^^{a)) = TLjq where 
N — 2^ and d > 3. There exists a collection of invariants 

r4,:S'{L^''^\a)) — > Z2„,.„{k,2.} and r4i-2-S''{L^''-\a)) — > Z2 

where I < i < c — [{d — 1)/2J which together with the p-invariant induce a one-to- 
one correspondence between elements a G S'^{L'^'^~^{a)) and 

(1) p(a) e s c Qi?^-''' 

(2) r2i(a) e Z2,Z2mi„{K,2,} . 

The invariants r4i_2 are the normal invariants t4i_2 from |Wal99[ chapter 14E] 
and the invariants r4i are related to the invariants from [Wal99[ chapter 14E], 
but they are not the same. The invariants t2i can in principle be calculated using 
characteristic classes (see |MS74j ) and for the lens spaces this has been done in 
[You98| . but the calculation does not include fake lens spaces. Admittedly, a similar 
'calculational' description of the invariants r4,i would be desirable. We suspect 
that this might be related to calculations of codimension 2 surgery obstructions to 
'desuspension' of fake lens spaces (see subsection 13. 3p . These are elements of the 
so-called LS'-groups of |Wal99( chapter 11], [RanSl) chapter 7]. We plan to address 
this aspect in a future work. 

The above results are about classification within a simple homotopy type. As 
stated in the introduction the simple homotopy types of fake lens spaces can be 
distinguished by the Reidemeister torsion which is a unit in QRg, the rational 
group ring of G modulo the ideal generated by the norm element. 

To obtain classification of fake lens spaces rather than classification of elements of 
the simple structure set we follow Wall and work with polarized fake lens spaces, see 
Definition [521 The simple homotopy type of a polarized lens space is given uniquely 
by its Reidemeister torsion as described in Proposition 12.31 That means that for 
two polarized fake lens spaces L'^'^~^{a) and L^'*^^(/3) with the fundamental group 
G there is a simple homotopy equivalence fa,i3- L'^'^~^{a) L'^^^^{/3) of polarized 
fake lens spaces unique up to homotopy if and only if the Reidemeister torsions 
of L^'^~^{a) and L'^'^~^{i3) coincide. This fa.p gives us an element of the simple 
structure set {L'^'^~^ij3)). We can formulate the classification as follows: 

Corollary 1.4. Let L'^'^^^{a) and L'^'^~^{j3) be polarized lens spaces with the fun- 
damental group G = In, where N = 2^ and d > 3. There exists a polarized 
homeomorphism between L'^'^~^{a) and L'^'^~^{j3) if and only if 

(1) A(L2^"i(«))=A(L2<i-i(/3)), 

(2) p{L^'^-\a))^p{L^'^-H(i)), 

(3) Y2i{fa.j}) = for all i. 

The paper is organized as follows. In section[2]we briefly recall the simple homo- 
topy classification of fake lens spaces. In section [3] we recall the general machinery 
of surgery theory and we describe the known terms in the surgery exact sequence 
of the fake lens spaces. In section 0] we recall the definition and properties of the 
p-invariant. Finally, in section [5] we prove our main technical result which is the 
calculation of the group T. Sections [H [3] and most of section [3] is a summary of 
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known results. Our contribution is concentrated in a part of section H] and in the 
last sectional 

We thank Diarmuid Crowley, Ian Hambleton and Andrew Ranicki for useful 
comments. 

2. HOMOTOPY CLASSIFICATION 

In this section we briefly recall without proofs the statements of the homotopy 
and simple homotopy classification of fake lens spaces from [Wal99| chapter 14E]. 
Apart from definitions only Corollary [23] is of importance for the rest of the paper. 

We start by introducing some notation for lens spaces which are a special sort 
of fake lens spaces. Let N G N, k = {ki,...kd), where ki G Z are such that 
{ki, N) — 1. When G = Z^r define a representation aj, of G on by (zi . . . , z„) i-^ 
{zie'^'^^'^^^^ , . . . , Zne'^'^^'^'^^^). Any free representation of G on a d-dimensional com- 
plex vector space is isomorphic to some a^.. The representation a^. induces a free 
action of G on S^'^~^ which we still denote a^,. 

Definition 2.1. A lens space L'^'^~'^{a^) is a manifold obtained as the orbit pace of 
a free action of the group G — Z^v on S^'^^^ for some k — (ki, . . . kd) as aboveQ 

The lens space L^'^~^(q!j,) is a (2c?— l)-dimensional manifold with 7ri(L^''~^(Q;j.)) = 
Zn- Its universal cover is S'^'^-i, hence ir^^L'^'^-^^aj.)) = tTi{S'^'^-'^) for i > 2. There 
exists a convenient choice of a CW-structure for with one cell in each 

dimension < i < 2c?— 1. Moreover, we have Hi{L'^'^~'^{a^)) = Z when i = 0, 2d—l, 
i/i(L2'i-i(Q,^)) ^ Zat when < i < 2d - 1 is odd and Hi{L^'^-^{aj,)) ^ when 
I 7^ is even. 

The classification of the lens spaces up to homotopy equivalence and simple 
homotopy equivalence is presented for example in Mil66J. The simple homotopy 
classification is stated in terms of Reidemeister torsion which is a unit in QRg- 
This ring is defined as QRg = Q (g) Rg with Rg = ZG/{Z) where ZG be the 
group ring of G and (Z) is the ideal generated by the norm element Z of G. We 
also suppose that a generator T of G is chosen. There is also an augmentation 
map e' : Rg Z^r [Wal99[ page 214]. The homotopy classification is stated in 
terms of a certain unit in Z^v- These invariants also suffice for the homotopy and 
simple homotopy classification of finite CW-complexes L with tti{L) ^ Zjv and 
with the universal cover homotopy equivalent to S'^''"^ of which fake lens spaces 
are obviously a special case. It is convenient to make the following definition. 

Definition 2.2. A polarization of a CW-complex L as above is a pair (T, e) where 
T is a choice of a generator of tti{L) and e is a choice of a homotopy equivalence 

Denote further by L^'*^^(afc) the lens space L'^'^^^{a^.) with k — {!,... , l,k). By 
Z/*(ai) is denoted the i-skeleton of the lens space L^''~^(ai). If i is odd this is a 
lens space, if i is even this is a CW-complex obtained by attaching an i-cell to the 
lens space of dimension i — I. 

Proposition 2.3. |Wal99|, Theorem 14E.3] Let L be a finite CW-complex as above 
polarized by (T, e) . Then there exists a simple homotopy equivalence 

preserving the polarization. R is unique up to homotopy and the action of G. 
The chain complex differential on the right hand side is given by d2d-ie^'^^^ — 
&2d-2{T — 1)U for some U € ZG which maps to a unit u G Rg- Furthermore, the 
complex L is a Poincare complex. 



the notation of |Wal99l chapter 14E] we have L^aj.) = L{N, ki, . . . , kn). 
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(1) The polarized homotopy types of such L are in one-to-one correspondence 
with the units in Zn. The correspondence is given by e'{u) G Z^v- 

(2) The polarized simple homotopy types of such L are in one-to-one correspon- 
dence with the units in Rq. The correspondence is given by u Rg- 

The existence of a fake lens space in the homotopy type of such L is addressed in 
[Wal99[ Theorem 14E.4]. Since the units e'{u) S Zat are exhausted by the lens 
spaces L'^'^^^{ak) we obtain the following corollary. 

Corollary 2.4. For any fake lens space L'^'^^^{a) there exists A: e N and a homo- 
topy equivalence 

h:L'''-\a)^L''-\a,). 

3. The surgery exact sequence 

We proceed to the homeoniorphism classification within a simple homotopy type. 
This is the standard task of surgery theory whose main tool is the surgery exact 
sequence computing the structure set iS*(X) for a given n-manifold X with n > 5: 

(3.1) • • • ^ Ua{X X /) ^ L,Vi(G) ^ S^{X) ^ M{X) ^ L^G), 

where G — tti{X). The other terms in the sequence are reviewed below. We note 
that, since is a priori only a pointed set, the 'exactness' is to be understood as 

described in |Wal99l chapter 10] or [Liic02. chapter 5]. However, the sequence can 
also be made into an exact sequence of abelian groups by the identification with the 
algebraic surgery exact sequence of Ranicki as explained in |Ran921 chapter 18]. We 
will make use of this structure since it makes certain statements and proofs easier. 
However, our results can be also formulated without this identification, in a less 
neat way though. 

By M{X) in (|3.ip is denoted the set of normal invariants of X . An element of 
M{X) is represented by a degree one normal map (/, b) : M X which consists of a 
map f : M ^ X oi oriented closed n-manifolds of degree 1 and a stable bundle map 
b : vm ^ from the stable normal bundle of Af to a stable topological reduction 
^ of the stable Spivak normal fibration of X . Two such degree one normal maps 
(/, b) : M X, (/', b') : M' X are equivalent in J^{X) if there exists a degree 
one normal map {F,B): (W, M, M') ^ (X x /, X x 0, X x 1) of manifolds with 
boundary which restricts on the two ends to (f,b), {f',b') respectively. Again this 
is a priori a set, with a base point (id, id) : X ^ X . However, the Pontrjagin-Thom 
construction gives a bijection 

(3.2) Af{X) ^[X;G/TOP] 

where [ — , — ] denotes the homotopy classes of maps and G/TOP is the classifying 
space for topological reductions of spherical fibrations. The ff-space structure on 
G/TOP coming from Sullivan characteristic variety theorem [MM79|, chapter 4] 
(also called 'disjoint union H-space structure' in [Ran08| ) makes J^{X) into an 
abelian group. This iJ-space structure extends to an infinite loop space structure 
which expresses Af{X) via localization in terms of familiar cohomology theories. 

Theorem 3.1 ( |MM79j ). There are compatible homotopy equivalences 

G/T0P(2) ~n,>ii^(Z(2),4i) X i^(Z2,4z-2), 

G/TOP(odd) — BO(odd): 

G/TOP(o) ^ B0(o) ^ n,>iif((Q,4i). 
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Corollary 3.2. If X is rationally trivial we have an isomorphism of abelian groups 

JViX) = H^'{X; Z(2)) ® H^'-\X; Z^) ® A'O(X) Z[i] 
i>i 

Given n G Z and G a group there is defined an abelian group Lf^{G) |Wal99|, 
chapter 5,6]. For n ~ 2k it is the Witt group of based (— l)''-quadratic forms over 
the group ring ZG, for n = 2A: + 1 it is a certain group of automorphisms of based 
(— l)'°-quadratic forms over ZG. An alternative description of ^Ran92) gives these 
groups uniformly for all n as cobordism groups of bounded chain complexes of based 
ZG-modules with an n-dimensional Poincare duality. The precise definition is not 
that important for us. We are mainly interested in the invariants which detect 
these groups for G = Zat. 

Theorem 3.3. For G = 

(mod 4) (signature) 
(mod 4) 
(mod 4) (Arf) 
(mod 4) 

Here 'signature' in the last column means that = 8 • Z is given by the 

signature of a quadratic form over Z, and 'Arf means that ^4/j_)_2(l) — ^2 is given 
by the Arf invariant of a quadratic form over Z2. For G 7^ 1 functoriality gives 
maps i^(l) L^iG) and Lf^iG) —> !/*(!) yielding the splitting 

(3.3) L^(G)-L,^,(1)®Z^(G). 

Further information about the L-groups of finite groups is obtained using repre- 
sentation theory. For a finite group G complex conjugation induces an involution 
on the complex representation ring Rc{G). One can define (±l)-eigenspaces de- 
noted R'^^\g). In terms of characters the (H-l)-eigenspace corresponds to real 
characters, the (— l)-eigenspace corresponds to purely imaginary characters. 

A non-degenerate (—1) ''^-quadratic form over ZG can be complexified. One can 
take its associated non-degenerate (— l)'^-symmetric bilinear form and consider the 
positive and negative definite C-vector subspaces. These become G-representations 
and hence can be subtracted in Rc{G). This process defines the G-signature ho- 
momorphism (see |Wal99| chapter 13] or [Ran92[ chapter 22]) 

G-sign:L^,(G)^4-^)'(G). 

Its image is 4 • (G). In case G = ioT N = 2^ the L-groups are completely 



calculated (see jHTOOp I 
Theorem 3.4. For G ~ Z^v we have that 



' 4 • (G) n = (mod 4) (G-sign, purely real) 

n = 1 (mod 4) 

(G) © Z2 n = 2 (mod 4) (G-sign, purely imaginary, Arf) 
n = 3 (mod 4) (codimension 1 Arf) 

^2fc(G) = 4 • where Rq is R^^ (G) modulo the regular representation. 




Next we describe briefly the maps in ()3.1I1 . \in ~ 2k the map 9 is given by first 
making the degree one normal map (/, h) : M X fc-connected and then taking the 
quadratic refinement of the (— l)'^-symmetric bilinear form over Z[G] on the kernel 



^The choice of the notation in the last Hne is explained later in section |4] 
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of f^,:Hk{M) Hk{X). The exactness at N{X) means that there is a degree 
one normal map (/', h') : M' —^ X with /' a homotopy equivalence in the normal 
cobordism class of (/, b) if and only if d{f, b) = 0. 

The map 77 is given by taking the stable normal bundle vm of / : M X and 
associating to it {f,b):M^X with b: I'm {f~^)*VM induced by /. 

To describe d we need the realization theorem for elements of Lf^{G). It says 
that if M"~^ is a manifold and x G Lf^{G) there exists a degree one normal map 
(F,B): {W,doW,diW) (M x J, M x 0, M x 1), where / = [0,1], such that 
doF : doW M xO is a homeomorphism, diF : diW ^ M x 1 is a. simple homotopy 
equivalence and 0{F, B) = x. The 'map' d in fact means that there is an action of 
L^(G) on S^iX) given as follows. Let f : M ^ X € and x G L^(G), then 

d{x, /) is given by diFi o f:diW ^ X where (F, B):W ^ M x I realizes x. When 
the abelian group structure of [Ran921 chapter 18] is imposed on iS^(X) the action 
d corresponds to the group action of the subgroup generated by the image of d on 
S-'{X). 

Hence the problem of determining 5* (X) in general consists of determining firstly 
Af{X), which is tractable via standard algebraic topology, secondly Lf^{G) which 
we know in our case, thirdly determining the maps d, 77, 9 and finally solving an 
extension problem which is left over. 

Remark 3.5. One can also define the structure set S^{X) of an n-manifold X. 
Here, in comparison with the definition of S'^{X), one replaces simple homotopy 
equivalences by homotopy equivalences and the homeomorphism relation by the 
/i-cobordism relation. There is a version of the sequence p.ip in this situation 
and again the theory of (Ran92t chapter 18] makes it into a long exact sequence of 
abelian groups. The obvious map S''{X) S^{X) is a homomorphism. 

3.1. Complex projective spaces. We also need the discussion of the classifi- 
cation problem for the complex projective spaces. This is useful also since the 
discussion is simpler in this case and will give us a simple example of the strategy 
we will need later. 

The complex projective space CP''"^ is defined as the quotient of the diagonal 
S^-action on 5*^^"^ = * ■ ■ ■ * (d- factors). As a real manifold it has dimension 
2d— 2 and 7ri(CP") = 1. Hence from (|3.3p we have that the surgery exact sequence 
for CP^~^ becomes the short exact sequence 

(3.4) ^ S'iCP"^-^) ^ N'iCP^-^) ^ L2d-2(1) ^ 0. 
For the normal invariants we have 

L(d-1)/2J ld/2i 

(3.5) AA(CP''-i)^ iJ«(CP''-i;Z) ® iJ'^*-2(cp'i-i;Z2). 

i=l 4=1 

Further we can identify the factors 

(3.6) S4^:^^{CP'^-^) H'^'iCP'^-^; Z) ^ Z = Li^{l) 

(3.7) S4,_2:A^(CP'^"i) ^ H^'-^{CP''-';Z2) = Z2 = ^4,-2(1) 

as surgery obstructions of degree one normal maps obtained from (/, b) : M 
([^pd-i f^j.g^ making / transverse to CP'^~'^ (for S2i where i — fc — 1) and then 
taking the surgery obstruction of the degree one map obtained by restricting to 
the preimage of CP*. The maps S2i are called the splitting invariants. We will 
sometimes use (13. 5|) to identify the elements of Af{CP'^~^) by s = {s2i)i- 

The surgery obstruction map 6 takes the top summand of A/'(CP'^^^) isomor- 
phically onto i2d-2(l)- Hence the short exact sequence p.4p splits and we obtain 
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the bijection of S'^ {CP'^^^) given by the sphttmg invariants S2i for < z < — 1: 

(3.8) S2,:5^(CP'^-i)^ LUl)- 

0<i<d-l 0<i<d-l 

If we think of 5*(CP'^^^) as of an abeUan group via Ranicki's identification |Ran92l 
chapter 18], then the map (j3.8p is an isomorphism. 

3.2. Preliminaries for lens spaces. When X is a fake lens space i^^~^(a) with 
7ri(L^''~^(a)) = G = Zjv for N = 2^ we obtain some information about the surgery 
exact sequence for L'^'^~^{a) from CoroUarv l3.2l and Theorem 13.41 In more detail 

L(d-1)/2J [d/2] 

(3.9) A/'(L2d-i(a)) ^ H^\L^d-\a);Z)(B ^ H^'-^{L^''-\a)-Z2) 

i=l 1=1 

We denote the factors 

(3.10) U,:J^iL^'^'\a)) H'^'{L^'^'\a);Z) ^Z^x 

(3.11) t4.-2 : AA(i"'"'(a)) ^ H^'-\L^''-\a)--L2) - 1^2 

and similarly as above we will sometimes use p.9p to identify the elements of 
7V(£'^''~^(a)) hy t = {t2i)i- More information is obtained from the following 

Theorem 3.6 ( |Wal99| '). 

(1) If d = 2e, then the map 

e:M{L^^-\a)) ^ L^,_i(G) = L^,_i(G) = 

is given hy 9{x) — tie-2{x) G 1i2- 

(2) The map 

6:Ma{L^'-Ha)y^I)^Ll^{G) 
maps onto the summand L2j^(l). 

Hence we obtain the short exact sequence 

(3.12) ^ Z^<j(G) ^ 5"(L2'^-i(a)) ^ M{L^'^-\a)) ^ 
where 

in other words 

c c 

(3.13) M{L^''-\a))^^ZN®^Z2 

1=1 i=l 

where c = [{d — 1)/2J. The first term in the sequence p.l2|) is understood by 
Theorem 13. 4[ the third term is understood by (|3.13p . Hence we are left with an 
extension problem. 

3.3. The Join Construction. 

We will make use of the join construction from [Wal99[ chapter 14A] . It can be 
explained as follows. Let G be a group (in our case G < S^) acting freely on the 
spheres S"" and 5". Then the two actions extend to the join ^ S"" * S"" 

and the resulting action remains free. When we are given two lens spaces (complex 
projective spaces) L and L', we can pass to universal covers (S'^-bundles), form the 
join and then pass to the quotient again. The resulting space is again a fake lens 
space (a fake complex projective space). This operation will be denoted L * L' and 
it will be called the join. When L' = L^{ai) we call this operation a suspension. 



ON FAKE LENS SPACES 



9 



The join with Li(afc) defines a map : ^'^(^^''^^(ai)) — > S"" {L^'^+^ (ak)) ■ The 
inclusion L^'^~^(ai) C L'^'^^^{ak) induces a restriction map on the normal invariants 
ies:JV{L'^'^'^^(ak)) — » JV{L'^'^^^{ai)) and we have a commutative diagram |Wal99|, 
Lemma 14A.3]: 

(3.14) 



Note that we have t2i = res(i2i)- Hence the map 

(3.15) res:7V'(i2rf+i(ai)) Kf {L'^'^-^ {a^)) 

is an isomorphism when rf = 2e + 1 and it is onto when d ~ 2e with the kernel equal 
to In [tie)- A similar diagram exists for the situation CP'' = CP''"^ * pt. 

The map Efc is a homomorphism when the structure sets are equipped with the 
abelian groups structure from |Ran92[ chapter 18]. To see this notice that 

where E{v) is the total space of the normal disk-bundle of L^''~^(ai) in L^''+^(afc), 
S{v) is the associated sphere-bundle and C is the complement (it is the total space 
of a disk-bundle over L^{ak))- Then there is a commutative diagram 

5" (2.2^-1(0,1)) 



S^{L^''+\ak))^S^{E{v),S{v)) 

The map in the bottom row is obtained using [Wal99[ Theorem 12.1]. It follows 
from the calculation Sq{C) — that it is an isomorphism. The map v is the transfer 
map obtained via pullback. This coincides with the algebraic surgery transfer map 
from [Ran921 chapter 21] 

4. The p-invariant 

We review the definition of the p-invariant for odd-dimensional manifolds and 
some of its properties from [AS68] and [Wal99| . It will provide us with a map 
from the short exact sequence p.l2p to a certain short exact sequence coming from 
representation theory of G. Studying this map will enable us to solve the extension 
problem we are left with in the next section. 

4.1. Definitions. 

Let G be a compact Lie group acting smoothly on a smooth manifold Y^"^ . 
The middle intersection form becomes a non-degenerate (— l)''-symmetric bilinear 
form on which G acts. As explained earlier, such a form yields an element in the 
representation ring R{G) which we denote by G-sign(y). The discussion in section 
El also tells us that we have G-sign(y) S R^^^^ (G) which in terms of characters 
means that we obtain a real (purely imaginary) character, which will be denoted 
as G-sign(— , y) : g S G i— > G-sign(g,y) G C. The (cohomological version of the) 
Atiyah-Singer G-index theorem [AS68[ Theorem (6.12)] tells us that if Y is closed 
then for all 5 G G 

(4.1) G-sign(g,y)=L(.g,y)GC, 



We thank A. Ranicki for informing us about the last claim. 
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where L{g, Y) is an expression obtained by evaluating certain cohomological classes 
on the fundamental classes of the g-fixcd point submanifolds of Y. In particular 
if the action is free then G-sign(g, Y) = if g ^ 1. This means that G-sign(F) is 
a multiple of the regular representation. This theorem was generalized by Wall to 
topological semifree actions on topological manifolds, which is the case we will need 
in this paper |Wal99[ chapter 14B]. The assumption that Y is closed is essential 
here, and motivates the definition of the p-invariant. In fact, Atiyah and Singer 
provide two definitions. For the first one one also needs the result of Conner and 
Floyd |CF64| that for an odd-dimensional manifold X with a finite fundamental 
group there always exists a fc S N and a manifold with boundary (Y, dY) such that 
TTi{Y) = TTi{X) and dY ^k-X. 

Definition 4.1. |AS68[ Remark after Corollary 7.5] Let X^''"^ be a closed manifold 
with Tri{X) = G a finite group. Define 

(4.2) p{X) - i • G-sign(y) e (Qi?(-i)'(G)/(reg} 

for some fc e N and (F, dY) such that tti (Y) = tti {X) anddY ^k-X. The symbol 
(reg) denotes the ideal generated by the regular representation. 

By the Atiyah-Singer G-index theorem |AS68[ Theorem (6.12)] is p well defined. 

Definition 4.2. Let G be a compact Lie group acting freely on a manifold X^"^^^. 
Suppose in addition that there is a manifold with boundary (Y, dY) on which G 
acts (not necessarily freely) and such that dY ~ X. Define 

PoiX) -.geG^ G-sign(g, Y) - L{g, Y) e C. 

In this definition we think about the p-invariant as about a function G\{1} — > C. 
When both definitions apply (that means when G is a finite group), then they 
coincide, that means p{X) = po{X). 

For finite G < we will use special notation following [Wal99[ Proof of Propo- 
sition 14E.6 on page 222]. By G is denoted the Pontrjagin dual of G, the group 
Homz (G,S'^). Recall that for a finite cyclic G the representation ring R{G) can 
be canonically identified with the group ring ZG. Then we also have QR{G) = 
Q (S) R{G) = QG. Dividing out the regular representation corresponds to divid- 
ing out the norm element, denoted by Z, hence i?(G)/(reg) = Rq = ZG/{Z) and 
Qi?(G)/(reg) = QRq = QG/{Z). Choosing a generator G = (x) gives the identifi- 
cations QRq ~ Q[x]/(1 + X + ■ ■ ■ + x'^^^) where N is the order of G. In order to 
save space we also use the following notation I{K) = (1 -I- x + ■ • ■ + X^~^)- 

Recall that R{G) contains two eigenspaces R{G)^ with respect to the conjugation 
action. In terms of the above identification of R{G) and i?g with the polynomial 
rings we have identifications: 

i?i = (x'-X~-'|fc=l,...,W2)-l) 

= {pez[x]//(if) lp(x^-i) = -p(x)}, 

R± = {x''+x''-'\k^0,...,{N/2)-l) 

= { p e nx]/I{K) 1 p{x^-') - Pix) and p{-l) = mod 2 }. 

4.2. Properties. 

The /9-invariant is an /i-cobordism invariant [AS68[ Corollary 7.5]. For X'^'^~^ 
with TTi{X) = G it defines a function of 5'*(X) by sending a = [h: M — > X] to 
p{a) — p{M) — p{X). If we put on S'^{X) the abelian group structure from |Ran92i 
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chapter 18] it is not clear whether p is a homomorphism in general^ Still the 
following property holds always. 

Proposition 4.3. For X^'^-^ with Tri{X) ^ G th ere is a commutative diagram 

LUG) >S^{X) 

G-sign 

4.4-^)^0 >(Q4-^)'(G)/(reg). 

Moreover, for z G L2^{G) and x G S'^{X) we have 

p{x + dz) = p{x) + p{dz). 

Proof. See [Pet 701 Theorem 2.3]. It essentially follows from definitions. We also 
use the identification of the geometrically given action of L2^{G) on vS*(X) with 
the action coming from the abelian group structure on S'^{X) of [Ran921 chapter 
18]. □ 

Remark 4.4. The map p also obviously factors through the map ^ S^{X) 

of Remark [ 



When X — L'^'^^^{ak), it follows from the above diagram, the exactness of the 
surgery exact sequence, the Atiyah-Singer G-index theorem and the calculation of 
the groups L2^{G) that the action of L2f^{G) on is free. In fact we have 

Proposition 4.5. There is the following commutative diagram of abelian groups 
and homomorphisms with exact rows 

> L^G) -^-^ 5'^(i2'i-i(a)) '1 >7V'(L2^-i(a)) > 

G-sign 

> 4 ■ Rt^^" > Qi?^^^'' > QRt^^^/A ■ > 

G ^ G ^ G ' G 

where [p\ is the homomorphism induced by p. 

All the statements follow from the previous discussion except the claim that p 
and [p\ are homomorphisms. This will be proved in this section, first for ai, then 
for ckfe, and finally for general a. To this end we need some way to calculate the 
p-invariant for fake lens spaces. The formulas we obtain will give us first a good 
understanding of the map [p\. Using certain naturality properties we will obtain 
also the claim about p. 

Recall the join L * L' of the lens spaces L and L' from section 13.31 We have 
[Wal991 chapter 14A] 

(4.3) p{L*L')=piL)-piL'). 
For L\ak) we have |Wal99[ Proof of Theorem 14C.4] 

(4.4) p{L\ak)) = fk e QRZ 
where fk is defined as follows. 

Definition 4.6. For odd fc G N we set 

^ 1 + , w ^ 1 -x + x^ x'^'^ + x'"^^ 

^fc- i.^k ana /fc. ^^^^^2 + ... + ^fe-2+^fe-i- 
We abbreviate / := /i. 



'^We will see below that it is a homomorphism when X = L'^'^ ^(cf)- 
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Lemma 4.7. Let G = Zn with N = 2^ . For odd fc e N we have 
Proof. Notice that 1 — x'' is invertible in QRq because 

(1 - x'r' = -j^{i + 2-x' + s-x"' + --- + N- x^^-^)'^) e 

Therefore fk G QRp and the identity 



T - 



1 _ ^ fc 1 - X*" 

imphes fk G Q-Rg- An easy calculation shows fk — f ■ f'k- That g Rq follows 
from the fact that 1 + X + x^ + • • • + x^^^ is invertible in Rq. The inverse is given 
by 1 + x'^ + X^*^ + • • • + x*-'^^^''" where r denotes a natural number such that r ■ k — 1 
is a multiple of = 2^. □ 

Also a formula of Wall which calculates the p-invariant for fake complex projec- 
tive spaces will be useful. Let a = [h:Q — > CP''^"'^] be an element of S'' {€-P'''~^) 
and let h:Q — > S^'^^^ be the associated map of S'-'^-manifolds. Denote psi{a) := 
Ps^iQ) - Ps^{S'^'^~^) defining a function of S''{CP'^-^). 

Theorem 4.8. |Wal99[ Theorem 14C.4] Let a=[h:Q ^ CP'^^^] be an element in 
S'iCP'^-^). Then fortes^ 

ps^{t,a)= Yl 8.S4.(r7(a))-(/^-2._^d-2.-2)^C, 

l<i<[d/2j-l 

where f = (1 + - t). 

Among other things this also shows that pgi is a homomorphism of 5*(CP'^^^). 
Coming back to lens spaces recall that there is an 5^-bundle (better L^(ai)-bundle) 
p: L^'^~^{ai) — > CP'*"^. Via puUback it induces a commutative diagram 

>5''(CP'*-i) >JV{CP'^-^) >i2(d-i)(l) 

(4.5) p' 

LUG) > S'^{L^^-Ha,)) -^M{L^''-\ai)) > 

With the abelian group structure of |Ran92[ chapter 18] the maps p are homomor- 
phisms by the identification of geometric and algebraic transfers. Another way of 
thinking about is that it is given by passing to the subgroup G < S^. Since the 
p-invariant is natural for passing to subgroups we obtain 

Corollary 4.9. |Wal991 Theorem 14E.8] Let a e {L'^'^"^ {ai)) such that a = p {b) 
for somebeS'iCP'^-^). Then 

p{a)^ 8-sMb))-{f^-'^-f''-'^-')EQR^Q'^\ 

l<i<[d/2j-l 

where f = (1 + x)/(l - x)- 

For the map p- ■.Af{CP'^-^) — > N {L^'^-^ {ai)) we have 

(4.6) p{sAi-2) =tii-2 p'{sAi)^iii 

and hence it is surjective. If the map 5^(CP'^-i) ^ N(CP'^-^) N {L^'^-^ {ai)) 
were surjective we could use Corollary 14.91 to give a formula for the function \p\ . 
This is the case when d = 2e. In the case d = 2e + 1 all the summands but the 
Zjv(i4e) from M {L'^'^'^ {ai)) are hit from S{<CP'^~^). We need the following 
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Lemma 4.10. Let d = 2e + l and let a G S{L^'^ ^{ai)) be such that a ^ t{r]{a)) = 
(0, . . . , 1) e J\f{L^'^-'^ (ai)), i.e. t{ri{a))4^ = for i < e ~ I and t(7/(a))4e = 1- Then 

p{a) =8f + z e Qiig 

for some z G 4 • R~ . 
■' G 

Proof. We will use the suspension map Ei from section [5751 Our assumptions mean 
that t(7/(a)) is not in the image of the composition S{CP'^-^) ^ 7V(CP'^"i) 
J^{L'^'^~^{ai)). However, diagram (j3.14ll tells us that t(77(Si(a))) is in the image 
of 5(CP('^+i)-i) ^ A/'(CP(''+i)-i) ^7V(L2('*+i)-i(ai)) and hence we have 

/•p(a)+2/ = 8-l.(/2-l) G QR+ 
for some y G 4 • We obtain the desired identity by the following calculation. 

G 

Let p G Q[x] and y G 4 • be representatives for p{a) and j/. Then 

(1 + X)(l - X)P+ (1 - xfy = 8 • (4x) mod I{K) 

(1 + X)(l - X)P + (1 - Xf(y + 8) = 8 • (1 + xf mod I(K) 

(1 + x)(i - x)p + (1 - xf(y + 8) = 8 • (1 + x)' + .9(x)(l + X + ■ • • + x^"') e QM 

for some g{x) G Q[x]- Hence y + 8 ^ (1 + x)'*^(x) for some w(x) G Q[x]- Since 
(2; + 8) G 4-Z[x], we obtain m;(x) £ 4-Z[x]. Further write g{x) = 2r + (l + x)g'(x) = 
r(l - x) + (1 + X)(7- + g'ix)) for r G Q, .g'(x) e Q[x]. We have 

(1 - x)p+ (1 - x)'^«(x) - 8 • (1 + x) + 5(x)(i + x' + ■ • • x"^"') e Q[x] 

and further modulo I{K) 

(1 - x)p+ (1 - Xfwix) = 8 • (1 + x) + r(l - x)(l + X' + • • • x"^"') 

p+ (1 - x)i«(x) = 8 • / + r(l + x' + • • • x'^^') 

Now (1 - x)w(x) = (2 - (1 + x))w(x) = 2w(x) - (y + 8). Further 2'u;(x) = 
'^''''(x) + w^ix), where w^(x) := w{x) ± w{x^^) G 4 • Z[x]//(-fsr). Hence 

p(a) - 8 • / + w-{x) - (y + 8) - «;+(x) + r(l + x' + • • • + x"^"') 

in Q[x]//(if), while the left hand side of the equation lies in the (— l)-eigenspace 
and the right-hand side lies in the (+l)-eigenspace and hence both are equal to 0. 
It follows that 

p{a)^8-f-w-(x). 
Putting z = —ur (x) yields the desired formula. □ 

Lemma 4.11. Let d = 2e + l and let a G S{L'^'^^^{ai)). Then 

p{a) = 8 ■ Ueivia)) ■ f + J2 8 ■ tM^)) ■ if'-'' - f + z G QRq 

l<i<[d/2J-l 

for some z G 4 • i?~ . 
■' G 

Proof. Proof is by a straightforward modification of the proof of Lemma 14.101 □ 
Proposition 4.12. For the map [p\: Af{L'^'^~'^{ai)) — > Qpt'^^" /A- Rt^''" and an 

G G 

element t = {t2i)i G M {L'^'^^'^ [ai)) we have that 

d^2e : [p](i) = £8.i4.-r-'^-'-(/'-l) 

1=1 

e-l 

d = 2e + l : [p]W-I]8-i4^-/''"'^"'-(/'-l) + 8-i4e-/. 
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Proof. It is enough to find for each t £ M{L'^'^ ^(o^i)) some a S S'^{L^'^ ^(o^i)) 
with t(?7(a)) = t and for which we can calculate p{a) G QRq ■ If d = 2e then 
by discussion after Corollary 14.91 there is for each normal cobordism class a fake 
lens space which fibers over a fake complex projective space and hence the formula 
from Corollarv l4.9l gives the desired formula. If d = 2e + 1 then the same reasoning 
applied to Lemma 14.111 gives the desired formula. □ 

Corollary 4.13. The function p: S'^ {L'^'^~^{ai)) — > 'QR'"~^^ is a homomorphism. 

G 

Proof. It is enough to show that for every t, t' G A/'(L^''^^(q!i)) there exist elements 
(not necessarily unique) a, a' in iS'*(i^''~^(ai)) such that t{rj{a)) = t, t{ri{a')) = t' 
and p(a + a') = p{a) + p{a'). If this holds, then for any x, a;' G iS^(L^''^"'^(q!i)) choose 
a and a' as above corresponding to the classes t(?7(a;)), t{ri{y)) G A/'(L^''~^(ai)). 
Then x = a + d{h) and x' = a' + d{b') for some b, b' G dLl^{G) and 

p{x + x') =p{a + db + a' + db') = p{a + a') + p{db + db') 
=p{a) + p{a') + p{db) + p{db') ^ p{x) + p{x'). 

When d = 2ewe can associate to a given t G N'{L'^'^^^{ai)) an a G S'' {L'^'^~^{ai)) 
coming from the S{CP'^~^), i.e. a = p {b) where b G S{CP'^^^) such that p {r}{b)) = 
t. When we have t, t' G J\f{L^'^-^{ai)), then p{a + a') = p{p-{b) + p-{b')) = 
Kp'-ib+f)) = Tes{ps^ib + b')) = resfei(6)+psi(&')) = resfc^ (6)) +resfei (6')) = 
p{a) + p{a'). Here res denotes the map on the representation rings induced by the 
inclusion G < . 

When d — 2e + 1 and t G M{L'^'^~^{ai)) we can do the same unless ^ 0. 
In that case there is no fake lens space in the normal cobordism class of t which 
fibers over a fake complex projective space and we have to use a different argument. 
It follows from the formula in Proposition 14.121 that for a, a' G 5'*(i^''~^(ai)) we 
have p{a + a') = p{a) + p{a') + z for some z G 4 • Rz. If a, a' are in the same 
normal cobordism class then z = 0. Our task is to show this for any choice of a, a'. 
We use the fact that E is a homomorphism and that we have already proved the 
claim for d = 2e + 2. That implies p(E(a + a')) = ^(Ea + Sa')) = p(Sa) + p(Ea') = 
f-p{a)+f-p{a'). On the other hand p(S(a+a')) = f-p{a+a') = f-p{a)+f-p{a')+f-z. 
Hence it is enough to show that for any z G 4 ■ i?- such that / ■ z = in Qi?t we 

G G 

have z = in 4 • R^. This is proved below in Lemma [SUl □ 

G 

Now we proceed to the case of ak where A: G N is odd. 
Proposition 4.14. For the map [p\: J\f{L'^'^-'^(ak)) — > QR^^^'^" /A ■ R^^^'^" an 

G G 

element t = {t2i)i G M {L^'''^^ {ak)) we have that 

e-l 

d = 2e : [p\(t)^Y.^■U^■f'k■ f'-''-' ■ if - 1) 

i=l 
e-l 

d^2e + l : [p\{t)^Y.^■U^■fL■f-''-'■{f-l) + &■Ue■fL■f■ 
Proof. We will use the calculation for ai and the homeomorphisms 
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For d — 2e recall the diagram 



(4.7) 



Let t G AA(L''^-i(afc)). Choose x G {L'^''-^ {ai)) such that t{r^{x)) = t = res(i). 
Then we have t(?7(I]fex)) = t and \p\(rj(T,kx)) — \p(x) ■ fk] can be calculated using 
the formulas from the case k — 1. 
For d = 2e + 1 recall the diagram 



(4.8) 



Let t G Af{L'^''+^{ak)). Choose x G 5"(L4'=+i(ai)) such that t{r]{x)) = t. Then we 
have t(77(Sia;)) = t and p{'Eix) — p{x) ■ f. We obtain the equation 



/ • p{x) + y = ^ 8 • ^4. • /^ . (/2 _ 1) + 8 • i4e ' ' if " 1) G 



for some y G 4 • Rt using the formulas from the case d = 2e + 2 which we have 
already dealt with. Now a modification of the argument from the proof of Lemma 
14.101 can be used to obtain the formula for [p\{ri{x)). □ 



Corollary 4.15. The function p: S'' {L^'^-^{ak)) 



(-1) 

G 



is a homomorphism. 



Proof. Just as in the case ai we have to show that the addition of elements in 
different normal cobordism classes works. For this it is enough to find suitable 
representatives. In the case d = 2e we can choose in each normal cobordism class 
an element coming from S'^ {L'^'^~^ (ai)) . In the case d = 2e + 1 there is again a 
problem with the summand 'Z^it^e) which can be resolved by the same reasoning 
as in the case ai. □ 



Corollary 4.16. The function p:S''{L'^'^-^{a)) 



is a homomorphism. 



Proof. From CoroUarv 12 . 41 we have that for some fc G N there is a homotopy equiv- 
alence f:L^'^~^{a) L^''~^(afc). It induces a homomorphism /* : 5''(L^'*^^(a)) 
S<> (^iP'd-^ (^oifS)) . We will show that p = po f^. This implies that p is a homomor- 
phism of S'^ {L'^'^~^ (a)) since it is equal to a composition of homomorphisms. 

We use the observation from Remark 14.41 and the composition formula of jRan08[ 
Theorem 2.3]. Let h:L-^ L'^'^~^{a) represent an element a G S''{L'^'^^^{a)) and 
note that the homotopy equivalence / represents an element in S^{L'^'^^^{ak)), call 
it b. The composition ho f represents another element in S'^{L'^'^~^{ak)), call it c. 
The formula of [RanOS) Theorem 2.3] says f<,a = b — c. Now clearly 



p{f*a) = p{b) - p{c) = 

= p(L)-p(i2^-i(afe)) 



p{L'''-'{a))+p{L'''-'{a,))^p{a) 



This finishes the proof. 



□ 
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5. Calculations 

We want to prove Theorem 11.21 by investigating the short exact sequence p.l2p 
using the relation to a short exact sequence from representation theory of G via 
the p-invariant as described in Proposition 14.51 Theorem 11.21 is obtained when we 
put together statements of Theorems 15.11 15.21 and 15.31 



Theorem 5.1. Let T = \iev[p\:N{L^'^-^{a)) — > ' /4 ■ R% ' . Then we 



have 

where S — p^S" {L'^'^^^ (a))) is a free abelian group of rank N/2 — 1 if d ^ 2e + 1 
and of rank N/2 if d = 2e. 

Proof. Recall the commutative diagram of Proposition 14.51 Since p is a homomor- 
phism, we have that S is a subgroup of Qi?L ' , which as an abelian group is a 

G 

direct sum of N/2 — 1 copies of Q if d = 2e + 1 and of N/2 copies of Q if d = 2e. 
It contains a subgroup 'p{dL2^{G)) which is a free abelian group of the same rank 
as the theorem claims for S in the respective cases. The claim about the rank of S 
follows. 

Now replace in the diagram of Proposition 14. 51 the middle and the third term of 
the lower sequence by the image of p and by the image of [p] respectively. Then 
the right hand square becomes a puUback square. It follows that T is isomorphic 
to the kernel of the map p: iS''(L^'^^^(a)) — > S. We obtain a short exact sequence 
of abelian groups 

^ T ^ A S ^ 

where E is a free abelian group and hence the sequence splits. □ 

So our goal is to understand the subgroup T of A/'(£^'^^^(ai)), which is a group 
isomorphic to the direct sum Tf4[d) © T2{d) of an A^-torsion group Tf4[d) and a 
2-torsion group T2{d) 

c c c c 

i—1 2—1 i—1 i—1 

where c = [{d - 1)/2J. We wiU denote T'Ar(d) = T n TN{d), f2{d) = fn T2{d) and 
we will determine the two subgroups separately. 

Theorem 5.2. We have 

f2{d)=T2{d) 

Proof. By Proposition 14. 121 the formula for only depends on t^. □ 
Theorem 5.3. We have 



i=l 

where c ^ [(d- 1)/2J. 

In view of Proposition 14.141 it is convenient to make the following reformulation. 
If c? = 2e then the group (d) can be identified with the underlying abelian group 
Zjv[a;](c?) of the truncated polynomial ring in the variable x: 

TN{d) ^ ZN[x]{d) {q{x) e Zn[x] \ deg(q) < c - 1} 

(5.1) 



x'=~'-\ 



1=0 
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The map [p] becomes 

(5.2) g^8-/(.-(/2-l).<z(/2). 

If d = 2e + 1 then the group Tjv (d) can be identified with the underlying abehan 
group 7jN[x]{d) of the truncated polynomial ring in the variable x as follows: 

TN{d) ^ ZN[x]{d) := {q{x) e Zn[x] \ deg(q) < c - 1} 

c-l 

i = (i4»)Ll ^ 9t(2;) = yl^4^ • - 1) + ^4= 

(5.3) 

c-l 



1=1 



The map [p\ then becomes 

(5.4) q^8-fk- q{f). 

Further it is convenient to work with the underlying abelian group of 
Z[x]{d) {q{x) £ I.[x] \ deg{q) < c - 1}, 

use the formulas (|5.2p . (|5.4p to define a map [p] : 'Z[x]{d) — > Qi?- and study 

G 

( — 1)'^ 

the preimage of 4 • i?)^ . So the task becomes to find 

A'ki2e) {q e Z[x] \ deg(g) < c - 1, 8 • /^ (/^ - 1) . g(/2) e 4 • Z[x]/{I{K)} , 
A\{2e + 1) := {q £ Z[x] | deg(g) < c - 1, 8 ■ A . g(/2) e 4 . Z[x]//(i^)} ■ 

Here we have replaced 4 • i?i by the bigger 4 • Z[x] / (i^) . This is legal since when the 
expressions in question are in 4 • Z[x]//(i^r) then they always fulfil the additional 
conditions to be elements of 4-7?-. We will show that ^&-(d) = Bxid) where Bxid) 
is a subgroup of polynomials described in terms of certain polynomials r^{x) of 
degree n for all n £ N. These are the best polynomial of degree n in a sense that 

8•/^(/2-l).r+(/2)e4.Z[x]//(2n + 2) 

8-A..r-(/2) G4.Z[x]//(2n + 2) 

and for all polynomials q £ Z[x] of degree n with leading coefficient 1 we have 

8-/fe-(/'-l)-<z(/')^4.Z[x]//(2n + 3) 

8-/fc-9(/') ^4.Z[x]//(2ri + 3). 

We define 

j-c-l >| 

BK(2e) < 2^ a„ • 2 ^ ' ^ ■ r^^ \ an £ Z > , 

[n=0 J 

i?x(2e + 1) j£ a„ . 2-->={^-2"-2^"} . \ a„ G z| . 
Theorem 5.4. 



A^(d)=i?K(d) 

Proof of Theorem \5.3[ It follows from Theorem 15.41 and the definition of Bk (d) 
that A'^{d) is a free abelian subgroup of 1j[x]{d) with a basis given by polynomials 
r^. Under the homomorphism 'Z[x]{d) — > 'ZN[x]{d) the subgroup ^^(d) is mapped 
onto a subgroup isomorphic to a direct sum as claimed by the theorem. □ 
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Scheme of the proof of Theorem 15.41 

The proof requires a formidable amount of machinery and special constructions. 
For better orientation we offer the following scheme. 

In subsection 15 . II we develop some general methods for deciding whether a given 
element g e Q[-x\/I{K) is in 4 • Z[x]//(-ft') or not. We use the Chinese remainder 
theorem and certain 'valuation' functions wi on Q['x\/I{K). These are effectively 
calculable as is shown in Lemma 15.91 The criteria for deciding whether g is in 
4 • 'L['x\/I{K) or not using wi are presented in Theorem 15. 121 Later we apply the 
criteria to decide whether a polynomial q G Z[2;]((i) is in A\{d) or not, but there 
is a problem that we do not obtain a necessary and sufRcient condition since the 
criteria do not apply to all g e ^fy^/I{K). In the sequel we therefore have to 
combine the -technology with some ad hoc considerations. 

In subsection 15 . 21 we construct a sequence of polynomials in Z[a;](d) for d = 2e + l 
which are good in a sense that they have the leading coefficient 1 and they yield 
elements in 4 ■ Z[x\/I{K) for a large K in comparison with the other polynomials of 
the same degree with leading coefficient I. First we construct auxiliary polynomials 
Pk in Definition 15.131 which are used to define 'good' polynomials g„ in Definition 
15.161 These are in turn be used to define 'the best' polynomials r~ in Definition 
15.231 This last definition is inductive, the crucial inductive step is described in 
Proposition l5.22l The 'goodness' properties are summarized in Corollarv l5.15l (ph). 
in Proposition 15. 171 (a„) and in Corollarv l5.24l (r^). 

The final subsection 15.31 completes the proof of Theorem 15.41 This part treats 
first the case d = 2e + 1 and proceeds by induction on K. The proof in the case 
d = 2e is short and proceeds by a reduction to the case d = 2e + 1. 

5.1. wi technology. 

For given g e QRq we want to decide whether g E 4 ■ Rq or not using the 
homomorphisms pr, : QiJg ^ Q[x]/I{K) ^ Q[x]/(1 + X^') for < I < K - 1. 
Obviously, g G 4 • Rq implies Wiig) G 4 • Z[x]/(1 + x^'). Of more interest is the 
other direction. By the Chinese remainder theorem g is uniquely determined by 
the elements pr/((?) {0 <l < K — 1). More precisely, we have 

Lemma 5.5. Let g G QRq- Then 

g=j2^'-''-9i-a-x}- n (i+x^^) 

/ = 0<r<K-l 

for any elements gi G QRq satisfying pr; (gi ) — pr; (g) . 

If Wiig) e 2^+^'-' • Z[x]/(1 + X^') we can choose gi G 2^+^-' ■ Rq satisfying 
pii{gi) = piiig) and the lemma above shows g G 4 • Rq. Motivated by this observa- 
tion we want to analyze whether pri{g) lies in 2™ • Z[x]/(1 + X^') for some integer 
m. For this purpose we will introduce wj-functions which are generalizations of the 
p-adic valuation for p = 2. 

Before we do so, we give the proof of Lemma 15.51 and consider an application 
(Lemma 15. 6p . 

Proof of Provosition [331 We have QRq = Q[x]/I{K) where I{K) was defined as 
I{K) (1 + X -f • • • + x'"-'>- Notice that 1 + ^ + ■ • • + x'"-^ = UlZli^ + x'")- 
Since the factors 1 -l-x^ &re mutually coprime in the principal ideal domain Q[x] , it 
suffices to check the desired equality under the epimorphism pr^ for < m < X — 1. 
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In Q[x]/(1 + X^") we obtain 

5:2'-^.5z-(i-x)- n (i+x^^) 



1 ;=o o<7-<jf-i 



K-1 

^2'-^.pr„(5)-(l-x)- n (1 + ^'" 

1=0 0<r<K-l 

r^l 



-K 



pr„(g) • (1 - x) • n (I + X'"^) 



Q<r<K-l 



K-l 



2"-pr,„(3)-(l-x)-(l + X + --- + x'"-')- n (! + (-!) 

r— m+1 

2—^ • pr„(.g) • (1 - x'") • 2^-1-™ = pr„(.g). 



□ 



As a warm-up in learning how to work with Lemma 15.51 we prove the following 
lemma needed in the proof of Proposition l4.13l 

Lemma 5.6. Let z e Qi?g. If f ■ z ^ in QR± then z = 0. 

Proof. It follows from Lemma [5.51 that it is sufficient to show pr;(z) — for all 
< / < /v - 1. We have prj(/) • pri{z) — pri{f ■ z) — 0. Notice that Wi{f) is 
invertible for I > 1 since 

(1 + x)"' = ^ • (1 - X + x' - x' + • • • - x''-') e Q[x]/(i + x'')- 

This implies pri{z) = for Z > 1. Further recall that we can write z G QR~ as 

G 

N/2-1 
r=l 

with a,- G Q. Since ~ X^ is a multiple of 1 + x, we conclude prg(z) = 0. □ 
The following lemma is needed for the definition of the w;-functions. 

Lemma 5.7. Let g e QRq and I > such that (1 + x^' ) 1 9- 

(1) There exist a,u E 1^, b E {0, 1, • • • , 2' — 1} and Vi,V2 G Z[x] such that 

• pr/(5) and ^ ■ {{1 - xf ■ viix) + 2 ■ V2{x)) coincide m Q[x]/(1 + X^ ); 

• u and vi{l) are odd. 

Moreover, if pri(g) £ Z[x]/(1 + X^ ) then u can be chosen to be 1. 

(2) The numbers a and b are uniquely determined by g and I. 

Proof. (1) There exists w e Z such that w ■ pri{g) G Z[x]/(1 + X^')- We write 
w = 2"! ■ u with u odd. Choose z G Z[x] of degree deg(z) < 2' such that w ■ pri{g) 

and z(x) coincide in Q[x]/(1 + x^')- We write z as z{x) = X)m=o -^"^ ' (1 with 
Zm & Since (1+x^ ) does not divide g, we have z =^ 0. Hence there exists a largest 
number 0-2 G Nq such that ^ G Z[x]. Define a := —01+02, b min {m | 2 | 

Mx) E™:^ 1^ • (1 -xr^' and z;2(x) := E™=o 2^ ' (1 -x)"- Then t,i(l) = 
is odd and pTi(g) coincides with 

-•((l~x)'-fi(x) + 2-«2(x)) 
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(2) Let a, a', u, u' e Z, 6, 6' G {0, 1, • • • , ^ — 1} and vi,v[,V2, v'2 6 Z[x] such that 
u,u' ,vi{l),v[{l) are odd and 

Pr/(ff) = -•((! -x)'-t'i(x) + 2-«2(x)) 



u 

^■{i^-xf ■v[ix) + 2-v',ix)) 



mQ[x]/(l + x'). 

We first prove a — a' hy contradiction. Assume that a < a' . In (Q)[x]/(1 + ) 
we get 

u' ■ ((1 - x)' ■viix) + 2- V2{x)) = r'-'' •«•((!- xf • «i(x) + 2 • v'^ix)) . 
Hence there exists q G Q[x] with 



u 



2° 



'■((l-x)'-^'i(x) + 2-«2(x)) 



((1 - Xf ■ v[{x) + 2 • t'^(x)) + q{x) ■ (1 + X'')- 



The equation above implies q{x) • (1 + ) G ^[x] ^^^d hence q E Z[x]- Under the 
epimorphism Z[x] '^2[x\ this equation becomes to 

(i + x)'-^(x) = 9(x)-(i + x''). 

Since 1 + x^ = (1 + x)^ in Z2[x] (proof by induction), we conclude vi{x) = 
9(x) • (1 + X)^ and hence tJr(l) = in ZaM- This is a contradiction to ui(l) 
odd. Therefore, we have a = a' . 

It remains to prove b = b' . We give again a proof by contradiction. Assume that 
b < b'. In Q[x]/(1 + X^'> we have 

u' ■ ((1 - x)" • «i(x) + 2 ■ V2{X)) = « • ((1 - X)"' ■v[ix) + 2- v'^ix)) ■ 

Hence there exists q G Q[x] with 

u'-{{l-x)'-vi{x) + 2-V2ix)) = 

((1-x)'' ■«'i(x) + 2-«^(x)) +9(X)-(1 + X'')- 

We conclude q G Z[x]. Under the epimorphism Z[x] ^i\)<\ this equation becomes 
to _ 

(1 + x)' • ^^(x) = (1 + x)"' • «i(x) + g(x) • (1 + x''). 

We finally get Fr(x) = (1 + x)'"'"'' ' 'A^x) + 9(x) ' (1 + x)^'"^ and hence TJr(l) = 
in Z2[x] contradicting wi(l) odd. This shows 6 = 6'. □ 



Definition 5.8. For / > define 
1 
2' 



wi : QRq ^ ■ Z U {00} 



9 



a + 6/2' with a, 6 as in Lemma [5T71 when {I + X^ ) ] 9 

2' 



00 when (1 + X ) I 5 



Roughly speaking, wi counts how many factors of 2 are contained in pr^ (g) . We 
have the following calculation rules. 

Lemma 5.9. Let gi,g2 £ QRq and I > 0. 

(1) wiigi ■ 92) = wi{gi) + wi{g2)- 

(2) Ifwiigi) ^ wi{g2) then wi{gi +^2) = min{w,(gi),'u;;(g2)}- 

(3) Ifwiigi) = wi{g2) then wi{gi +32) > wi{gi) = wi{g2). 
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Proof. Parts (2) and (3) can be proven by easy calculations. We only focus on (1). 
As in Lemma 15.71 we write (for i — 1,2): 

Wiidr) = • ((1 - x)"' ■ v['Hx) + 2 • vi'\x)) e QM/(i + x')- 



Ui 

.2' 



In Q[x]/(1 + } we obtain 

Wiigi ■ 92) = pri(.9i) • pri(g2) = 

201+02 



Ml • U2 

201+02 + 1 



((1 - ■ vi'^ ix) + (1 - X)"' ■ v^2^ (x) + 2 • «W (x) • (X)) 



Ui ■ U2 

If 5i + 62 < 2' then we conclude 

. N 61+62 bi ^2 , . , . 

wiigi ■ g2) = ai + 02 H — = 01 + ^+02 + -^ = wi{gi) + w;(.g2). 

It remains to study the case 61+62 > 2'. Define Xm G by 2:0 := —X 
s^m := X^'" +2 •x.m-i(x) • (l + X^"' +Xm_i(x)) for m > 1. A proof by induction 
shows (1 - xf" = 2 • Xfe(x) + (1 + X^') for all fc > 0. In Q[x]/(1 + X^') we obtain 

Wiigi ■ 92) - pr,(.9i) • pri(g2) = . (1 _ ^)b,+H-2\ 

Ui ■ U2 

(^Kx) • v^i\x) ■ v^i\x) + (1 - xf-'' ■ «f (x) + (1 - xf'"' ■ v^2\x)) + 

2°^+°^+^ (1). . (2). . 

^2 (X) •^2 (X)- 

Ml ■ U2 

We finally conclude 

. 61 + 62-2' 61 62 

wi{gi • 32) = fli + a2 + IH -I = fli + ^ + 02 + = w;(5i) + wi{92)- 

□ 

Remark 5.10. For the reader who is familiar with number fields and valuations we 
give the following description for the w;-functions. 

Let C2'+i £ C be a primitive 2'+-'^-th root of unity. Consider the ring of algebraic 
integers Z[C2i+i] in the cyclotomic field Q(C2'+0- The ideal V :— (2, 1 — C2'+0 in 
Z[C2'+i] is a prime ideal satisfying = (2). Let i^-p be the (exponential) valuation 
with respect to this prime ideal V. Then the w;-function is given by 

wi{g) = ^ - i^via (pr,(g))) 

where a : Q[x\/ (1 + X^ ) ^ Q(C2'+i) is the isomorphism induced by x '-^ C2'+i- 

Example 5.11. The reader is invited to calculate the wi for the following examples. 
(1) If g G Q C QRq then wi{q) coincides with the p-adic valuation for p = 2. 



In particular, wi{2°-) = a. 

00 when I = 
when I > 1 



(2) wiif) 



(3) u;,(/±l) = l-2-' 

(4) m;,(/'-1) = 2-21-' 

when I — 
{5) wi{p + 1) ={ 00 when^^l 

1 when / > 2 
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(6) wiif',)^0 

Hints. (2): For / — use / = mod I + X- For I > 1 use / • (1 — x) — 1 + X ^-nd. 
l + X = 2-(l-x). (3): Use (1 - x)(/ + 1) = 2 and (1 - x)(/ - 1) - 2x. (4): Use 
(3). (5): For ; = 1 use /2 + 1 EE mod 1 + x^- For / 7^ 1 use p + 1 = - 1) + 2 
and (4). (6): Use /^^^ e i?g and the fact wi{g) > when g e i?g. 

We now come back to the initial question of this subsection: For a given g e QRq 
we want to decide whether g lies in Rq or not. The following theorem can answer 
this question in many cases. 

Theorem 5.12. Let g e Suppose that Wiig) & 4 • Z[x]/(1 + X^') for all 

0<l <K 

(1) Ifwiig) >2 + K~l~2-'^ for allO<l<K -1 then g e4,- Rq. 

(2) // there exist h G Rq and < I' < K — I such that 

wi{g) + wi{h) > 2 + K - I - 2-' for edl I e {0,1, ■ ■ ■ , K - 1} - {I'} and 
wi> (g) + wv{h) <2 + K - I' - 2"'' 
then 5 ^ 4 • Rq . 

Proof. (1) The assumptions, (5) > 2 + K-l-2-^ implies w,((l-x)-ff) > 2 + K-l. 
By Lemma [5.71 and Definition 15.81 there exist z; G Z[x] such that 

(1 - x) ■ wiig) = 2'+^-' ■ zi{x) e Q[x]/(i + x'') 

for all < ^ < A' — 1 . Using Lemma 15.51 we conclude 

;=0 0<r</f-l 

and hence 



5 = 4.^.z,(x)- n (1 + X''^)e4.i?g. 

/ = 0<i-<A--l 

(2) We give a proof by contradiction. Assume that .g € 4 • Rq and define 

a := min |m G Z | m + w;/ (5) + w;/ (ft.) > 2 + AT - - 2"'' | . 
Notice that a > 1. We have 

- X) -2° - g-Zi) > 3 + for alH G {0, 1, • ■ ■ ,K-1}-{1'} 

and 

-X) - 2" ■g-h)>2 + K^l'. 
From Lemma [5.71 and Definition 15.81 we conclude that there exist zi £ 2 • Z[x] for 
alU e {0, 1, • • • ,K -1} - {V} and E Z[x] satisfying 

pr,((l - x) ■ 2° • 5 ■ M = 2'+^-' • z/(x) e Q[x]/(1 + x'')- 



Lemma 15.51 implies 



K-l 



(l-x)-2"-<?-ft= ^2'-^.22+^'-'.z,(x)-(l-x)- n (I + X'"^) 
and hence 



0<r<K-l 



K-l 



2".g./i= ^4.2,(x)- n (I + X'") in 



i=0 0<r<Jir-l 
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Since g ■ h S 4 • Rq there exists y G Z[x] such that g ■ h and 4 • y coincide in 
Q[X]/I{K). We get ' 

A'-l 

2'^-y(x)= E^'W- n (l + x'") inQM/lW. 

Z = 0<r<K-l 

Hence there exists <? G Q[x] with 

A'-l 

2°-y(x)- E^'W- n (i + x'") + 9W-(i + x + --- + x^-'). 

!=0 o<i-<K-i 

The equation above impUes q{x) • (1 + X + • • • + X^~^) G and hence q G 
Under the epimorphism ^ this equation becomes 

o = E^W- n (i + x'") + 9(x)-(i + x + --- + x^-') 

1 = 0<T<K-1 

=Mx)- n (i+/'')+9(x)- n(i+x''')- 

0<7-<K-l r— 



Hence = -g(x) ■ (1 + X^' ) = 

wi'{zi') > 1. We finally get 



which contradicts the minimality of a. 
5.2. Good polynomials. 



-q{x) ■ (1 + x)^ in Z2[x]. This implies 



> 

□ 



(a - 1) + + wi'{h) 

w((l-x)-2°-g-/i)-l-2-'' 

w(22+^-''-z;(x))-i-2-'' 

w(^/'(x)) + l + ^-^'-2-'' 
2 + K -I' -2-^' 



Theorem 15.121 can be used to decide for a given X G N whether the expression 
^- f'k - f ■ liP) e Q[x]/I{K) lands in 4 ■ Z[x]/I{K) or not for many but not aU 
polynomials q{x) G Q[x]. Here we introduce polynomials r~, which are in the next 
subsection proved to be the best in a sense that they are polynomials with leading 
coefficient 1 yielding elements in 4 • Z[x]/I(K) for a large K in comparison with 
the other polynomials of the same degree with leading coefficient 1. 

We start by defining auxiliary polynomials pk which are used to define polyno- 
mials denoted qn whose properties are summarized in Proposition 15.171 A careful 
analysis gives an inductive procedure for construction of certain linear combinations 
of polynomials qn, denoted qn, with better properties that g„ themselves. This is 
the content of Proposition 15.221 The assumptions of this proposition turn out to 
be trivially true for small n which enables us to perform the induction to define the 
desired polynomials r~ in Definition 15.231 

Notice that the for any q(x) G Q[x] we get 
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since Wo(/) = oo because of (1 + x) I /• Further notice that for pi{x) := .t + 1 we 
have 

(5-5) p,{n = f + 1^2-l±^. 

Hence + I Pi{f) in Q[x]/I{K) and wi(8-/^/-pi(/2)) = oo. Further observe 
that 

r56) Cf!±i)! ^ (1 + x!)! 

Motivated by that we make the foUowing 

Definition 5.13. Let pi{x) := x + 1 ^ 'L\x\. For fc e N define inductively 
(5.7) pfc+i(a;) (^i^i-H!^ . {^xf'' e Z[x]. 

Notice that Pk{x) is a polynomial in Z[a;] of degree 2^^"^. 
Theorem 5.14. We have 

Pkin^i'"-'. +^ eQ[x]/HK) forfcGN. 

Proof. It sufRces to prove the equality 



(i-x)^*" 

in the field of rational functions Q(x)- The proof now goes by induction with respect 
to k €N. The case fc = 1 is proved by the identity (j5.5|) . Now the induction step. 
Let a:Q(x) — > Q(x) be the homomorphism given by x i-^ x^- We calculate: 

/•2 I 1^2^ 



:p,((a(/))2).22^/2'= 
:a(p.(/2)).22^/2' 

l + ix'f ,2^-1 ,2^ (1+X)'' 



2^ • 2^ 



(i-x)2 ■(i + x)^'' (1-x) 

02" + !-! 1+X 



(1-x) 



2fc+l 



□ 



Corollary 5.15. We have 

(1) wi{pk{P)) = oo when I = k 

(2) wi{pk{P)) = 2^-1 when I > k 

Proof. The first item is immediate from the formula of the previous theorem. For 
the second item note that 1 + x^ = (1 ^ x)^ mod 2. It follows that w/(l + ) = 
?ii/((l — x)^'") for I > k and hence 
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Finally use the formula of the previous theorem and the product formula for wi . □ 

Now we are ready to introduce the polynomials q„ which will be good in the al- 
ready mentioned sense. The idea is that we get good polynomials when we multiply 
the polynomials pk from the previous definition. 

Definition 5.16. Let n > 0. Define a{n),b{n) > as the integers satisfying 
n+l = 2°(") + b{n) with < b{n) < 2"^'''' - 1. 

Define 

a(n) 
r=l 

Proposition 5.17. Let n > 0. k > 1 and m G {1, 2}. We have 
8 -/fe-/"- e4.Z[x]//(27i + l), 
8 • /^ /" • qn{f ) e 4 • Z[x]//(2n + 2) ^ h{n) = 0, 
8-/fc-/"-<Z„(/') ^4.Z[x]//(2n + 3). 
Moreover, we have 
S-fL-r- Qnif) ■ (1 - e 4 . Z[x]/I{2n + 2) if b{n) > 0, 

8 • /^ /™ • qnif) ■ (1 - e 4 . Z[x]//(2n + 2 + ,s) for all s > 1, 

8 • /^ /™ • Qnif ) ■ (1 - xf" i 4 . Z[x]//(2n + 3). 
We use the luj-technology for which we need: 
Lemma 5.18. Let n > 0, fc > 1 and m G {1, 2}. We have 

I < a{n) 



I 2n + 3 — a[n) — ' > '^[n) + 1 

Proof. Use the formulas from Lemma lSTOl Example 15.111 and Corollary ISTTSl □ 

Proof of Proposition \5.17\ The desired results are obtained using the criteria from 
Theorem EIEl 

wi {^-fu-r- Qnif^)) - (2 + 2n + 1 - / - 2-') = 

{00 I < a{n) 

I - a(n) - > q l> a{n) + 1 

implies 

8-/fc-/'" -g«(/') e4.Z[x]//(2n + l). 

For 6(n) > we have 

wi (8•/^/™•g„(/2)) - (2 + 2n + 2-?-2-') - 
oo I < a{n) 

-§^<0 l = a{n) + l 

J-{a{n) + l)-?i^^^>Q l>a{n) + 2 



and 



{s-fk-r- dnif) ■ (1 - X)'''^"^-') - (2 + 2n + 2 - ; - 2-0 



00 I < a{n) 

1 - (a(n) + 1) > / > a{n) + 1 
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which imply 

8-fl-r-qnif)i4-Z[x]/I{2n + 2), 
»-f'k-r- Qnif) ■ (1 - X)'"^"^-' e 4 . Z[x]//(2n + 2). 
For b{n) = we have 

(8 • /^ /™ • qnif)) - (2 + 2n + 2 - / - 2"') = 

{00 I < a{n) 

I - (a(n) + 1) + ^ > l> a{n) + 1 

which impUes 

8•/^/'"•g„(/') e4-Z[x]//(2n + 2). 

Prom 

wi (8■/^/™■9„(/2)•(l-x)'")-(2 + 2r^ + 3-/-2-') = 

00 I < a{n) 

< 1 = + 1 

^Z-(a(n) + 2)+ ^°'"^r-i >0 Z > a(n) + 2 

we conclude 

8 • /fe • /™ • 9„(/') • (1 - X)'" ^ 4 . Z[x]//(2n + 3) and hence 
8•/^r •5„(f)^4.Z[x]//(2n + 3). 

It remains to show 

8-fL-r- Qnif) ■ (1 - x)2"+i+2"'"'(2°-2) e 4 • Z[x]//(2n + 2 + s) for aU s > 1. 



{s-fL-r- Qnif) ■ (1 - x)^"+i+2"'"'(2^-2)) _ (2 + 2n + 2 + s - Z - 2"') 



j 00 Z < a(n) 

|z-a(n)-s-l + 2«(")+«-' Z > a(n) + 1 

We set c := a(n) + s — Z and have to show 2'^ > c + 1 for all c e Z. This is obviously 
true for c < — 1. The statement for c > follows by induction. □ 

Notice that the polynomials have slightly better properties when 6(n) = 0. 
This suggests that there might exist bettor polynomials than qn when 6(n) > 0. 
This turns out to be true, there exist polynomials r~ of degree n with leading 
coefBcient 1 such that 

8■/^/'"•r-(/2)G4•Z[x]//(2T^ + 2). 

Their construction needs some preparation. 

Lemma 5.19. Let g € 2 ■ where G = Z2K. If g ^ A - then there exists an 
odd natural number c such that 

fl(x)-(i-x)^e4-z[x]//(if), 

5(X)-(1-Xr-' ^4.Z[x]//(if>. 
Proof. The element g g2- Rq can be written as 



?(X) = 2 • ^ a, • (x'= - X"') 



fe=i 
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with ak^lu. We set 

2^-1 

fe=i 

Now suppose that .9^4- i?^ i.e. ft, ^ 0. Since 

x'^ - X-'- - (x - X-') • (x^-'^ + x--"" + . . . + x'^-' + x'-^) , 

any element y e 'Li\x\II{K) of the shape y(x) = EfeLi ^fc ' (x'^ - X"*") can be 
written as 

y(x) = (x - X-') • (^0 + E ^'fe • - ^"')) • 

Now, we transform 'g in this way and repeat the transformation as long as the 
occurring is zero. We finally get 

5(X) = (X-X-')"- 1^1+ E ''fe • (X' - X"') j • 
We set c:=2^ — 2n— 1. Notice that we have in Z2[x] 

1 + X + • • • + x^'-^ = n\i + x^^) = n\i - xY = (1 - x)^'-^ 

r=l r=l 

and 

(x - x-^)" = (x-^ • (1 - x)^)" = x- • (1 - xf. 

Therefore, we calculate in 'L-2\)(\jIlyK) 

(x-x-^)"-(i-xr = x-"(i-xr-^ = o. 

This implies ^(x) • (1 — x)^ = iii ^2[x]/^(-?^) a^nd hence 

5(x)-(i-x)^e4.z[x]//(i^>. 

It remains to show 

5(X)-(1-Xr-' ^4.Z[x]//W. 

We prove this by contradiction. Suppose g{x) ' (1 ^ x)^ ""^ ^ 4 ■ Z[x]//(-ft') which 
implies ^(x) • (1 — x)'^~^ = in 'Li\)(\II{K). This means that there exists g G Z2[x] 
with 

/ 2'^-1-n \ 

(x-x-')"-(i+ E ^fe-(x'-x-'=)l-(i-xr-' = 9(x)-(i+x+.--+x'"-')- 

We conclude in Z2[x] 

/ 2^-1-n \ 

x-"-(i-x)'"- 1+ E ^fe-Cx'-x-')) •(i-xr' = a(x)-(i-x)'"-' 

and hence 



X 

' fe=l 
This implies the desired contradiction 



1+ E ^'^•(x'-x-') =«(x)-(i-x)- 



1 = 1-"- I 1+ E «'/c • (1'= - 1-'=) I = • (1 - 1) = inZ2. 

□ 



fe=l 
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Lemma 5.20. Let gi S Q[x]/I{K) for i = 1,2 and let c>l be such that 

2.ff,(x) e4.z[x]//W, 
g^{x)■il-xr ^^-m/HK), 

fli(x)-(l-x)^"'^4.Z[x]//(if). 

Then 

(51 (x) + 52(x)) • (1 - xT-' e 4 • Z[x]/I{K). 

Proof. Since 2 • gi{x) ■ (1 — xY~^ S 4 • Z[x]/I{K), there exist polynomials /i^ e Z[x] 
(z = 1, 2) such that 2 • • (1 ^ x)^ "'^ a-nd 4 • ft-i (x) coincide niodnlo I{K)- We can 
require that deg(/i,) < 2^ — 2. Let /li be the image of hi under the epimorphism 

Z [x] -» Z2 [x] • Notice that l + x+ -- - + X^ ~^ divides /ij (x) • ( 1 — x) iii ^2 [x] because 
of gi{x) ■ (1 - x)^ G 4 • Z[x]//(i^). In Z2M we have 

1 + X + • • • + x^"-^ = n (1 + x^") = n\i + x)^" = (1 + x^-^ 

r=0 r=0 

Therefore, (l+x)^'^"^ divides 7il(x)- Since 5'i(x)-(l-x)''~^ i 4:-Z[x]/I{K), we have 
hlix) 7^ 0. We conclude from deg(/i^) < deg(/ii) < 2^-2 that 7i^(x) = (l + x)^"""^- 
Therefore, 

Mx) + Mx) = 2 • (1 + x)'""-' = in Z2[x]. 
This implies /ii(x) + /i2(x) e 2 • Z[x]. In Q[x]//(ii') we finally conclude 

(51 (X) + 92ix)) ■ (1 - xy-' = 2 • (hiix) + h2{x)) G 4 • Z[x]//(/^>. 

□ 

Lemma 5.21. Let g e Q[x]/I{K + 1) swc/i that Wiig) G 4 ■ Z[x]/(1 + x'^")- Then 
geA-Z[x]/I{K) ^ 2ge4.Z[x]/I{K + l). 

Proof Assume first .g S 4 • Z[x]/I{K). Let h G Z[x] be such that 4h and g coincide 
in Q[x]/(1 + X^'^) and let k e Z[x] such that 4A: and g coincide in Q[x]/I{K}. Then 
we obtain in Q[x]/I{K + 1) the equation 

2 ■ g{x) = 4 • (1 + x'") ■ fc(x) + 4 • (1 - x'") ■ /i(x)- 

which shows 2^ € 4 ■ Z[x]//(-ft' + 1). 

Now assume 2g £ 4 • Z[x]/I{K + 1). We want to show .g G 4 • Z[x]/I{K). Let 
h gZ[x] be again such that 4/i and <? coincide in Q[x]/(1 + X^ ) and let € Z[x] be 
such that 4fc and 2g (resp. 2A; and g) coincide in Q[x]/I{K + 1). Then 2 • A;(x) and 

Hx) • (1 + x'"") + 2 • /i(x) • (1 - X^") coincide in Q[x]/I{K) and in Q[x]/(1 + x'"") 
and hence also in Q[x]/I{K + 1). Therefore there exists an r € Q[x] with 

2 • Hx) = k{x) • (1 + x'") + 2 ■ h{x) ■ (1 - x'") + Kx) • (1 + X + • ■ • + x'""^'"')- 
We conclude r S Z[x]. Under the epimorphism Z[x] '^2[x\ we get 

= k{x) • (1 + x'"") + r{x) • (1 + X + • • • + X^''^'"') 

and hence 

= k{x) + Hx) • (1 + X + • ■ • + x'"""')- 

We set s(x) := k{x) + r{x) • (1 + X + • • • + X^ ~^) G ^[x]- The vanishing of s under 
the epimorphism Z[x] ^2[x] implies the existence of t € Z[x] with 2t = s. We 
conclude in Q[x]/I{K) 

g = 2k = 2s = At. 

This shows 5 e 4 • Z[x]//(-f^). □ 
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The desired polynomials are obtained inductively. The crucial inductive step 
is based on the following proposition. The idea is motivated by the properties of 
q„ when = and is based on the following observation: If we assume for a 
given n £ N with h{n) > the existence of polynomials qi for / < [^J — 1 which are 
slightly better than qi then we are able to conclude the existence of a g„ which is 
also better than 

Proposition 5.22. Let n > 0, k > 1 and m G {1, 2}. Let qi € Z[x] be polynomials 
/or < ; < [f J - 1 such that 

8-/fe-r •gK/')e4.Z[x]//(2/ + 2), 

8 • /^ /" • qiif) ■ (1 - Xf i 4 . Z[x]/I{2l + 3), 

8 • /I- • r • mif) ■ (1 - e 4 . Z[x]/I{2l + 2 + S) 

for alio <l < Lf J-1, s > 1- Then there exist unique ai G {0, l}forO<l< [fj-l 
such that 

1=0 



satisfies 



Moreover, we get 



/fc-r"-g«(r) e4.Z[x]//(2n + 2). 



8 • /(. • /" • Uf) ■ (1 - X)'" ^ 4 . Z[x]/L{2n + 3), 

8-f'k-r- Uf) ■ (1 - e 4 . Z[x]//(2n + 2 + s) 

/or a^/ s > 1. 

Proof. From Proposition 15. 17l we know that b{n) = implies 
8-/I.-/™-<Z„(/') e4.Z[x]//(2n + 2). 
In the case b{n) > we have 

8-fL- r ■ qnif) ■ (1 - X)''("'-^ e 4 . Z[x]//(2n + 2). 
Now let c > be the smallest number such that there exist coefficients ai satisfying 

(5.8) 8-/^r". i^M') + E • 2'^""'^"' • Uf)^ -(I-X)^ e 4.Z[x]//(2n+2). 

We have to show c = 0. We will give a proof by contradiction and assume that 
c > 0. We already know that c < 2b{n) — 1. From Lemma [5. 191 we conclude that c 
is odd. We set /' Since 2?' + l = c < 26(n) - 1 < + 2°(") - 2 = n-1, we 

conclude I' < [^\ — 1. Let (a;) be a choice of coefficients with the property (|5.8p . 
We set 

LfJ-i 

ffl(x):=8•/^/'"•<z„(/^)+8•/^/-• ^ a,.22("-0-i.5-,(/2). 

/=o 

Notice that 2 ■ 51 (x) G 4 ■ Z[x]//(2n + 2) because all summands lie in this ring 
(use Lemma [5.2ip . Moreover, we have gi{x) • (1 ~ x) G 4 • Z[x]//(2n + 2) and 
5i(x) ^4-Z[x]//(2n + 2). Define 

52 (X) 8 • /^ /" • (-1)'^" • 22(«-'')-i . q,,(/2) 

Using Lemma Em] we see that 2 • g2{x), 52(x) • (1 - x)'' e 4 • Z[x]//(2n + 2) but 
fl'2(x) • (1 — xT^^ ^ 4 • Z[x]//(2n + 2). Now, we can use Lemma [5.201 and get 

(ffi(x) + 52(x)) • (1 - xy-' e 4 • Z[x]//(i^). 
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But this means that 

8•/^r• (^qn{f)+ E «r2^("-')-^-9z(f )j •(l-xr^£4.Z[x]//(2n + 2). 

where the coefficients (aj) are given by 

a' ■= ' ^ ^' 

This is a contradiction to the minimaUty of c. So far we have shown that there 
exist ai € {0, 1} {0 < I < [f J - 1) such that 

LtJ-i 
;=o 

satisfies 

8•/^/"•g„(/') e4.Z[x]//(2n + 2). 

Our next aim is to show the uniqueness of the coefficients. We will give a proof 
by contradiction. Assume that there exist two different choices of coefficients (a;), 
(a'l) such that the corresponding satisfy 

8 • /I. • r ■ Uf). S-f'k-r- Qnif) e 4 • Z[x]/I{2n + 2). 
We set bi :— ai — a[ and conclude 

8 • /^ r • 1^ ^ 6, • 22("'')-i . 5-^(/2) j g 4 . z[x]//(2n + 2). 

Let i be the largest element with b-^ ^ (i.e. b^ = ±1). Using Lemma [5.211 we 
conclude 

8 . ^, . . 22(n-;)-i . ~(^2) . (1 _ ^)2[ ^ 4 . z[x]//(2n + 2) for Z < f 

and 

^.f^.jm. 22(«-0-i . q.(/2) . (1 _ ^)2f ^ 4 . zM//(2n + 2). 
This implies 

8 • /^ /™ • 1^ E • 2'^""'^"' • Uf)^ ■ (1 - xf i 4 • Z[x]//(2n + 2) 
contradicting 

8 • /^ r • 1^ E ^' • 2'^""'^"' • j e 4 . Z[x]//(2n + 2). 

It remains to prove 

8 • /I- • /" • ^n{f) ■ (1 - X)'" ^ 4 . Z[x]//(2n + 3), 

8 • /^ /" • • (1 - ;^)2"+i+2"<"'(2=-2) ^ 4 . z[^]//(2n + 2 + ,s) 

for all s > 1. Using Lemma [5.211 we obtain 

for all s' > 2. Let / < [^\ — 1. Setting s' s + 1 we conclude 

8 . . ^™ . 22(n-0-i . q^^f) . (1 _ ^)2„+i+2"<")(2=-2) ^ 4 . z[x]/I{2n + 2 + S) 
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because 

2; + l + 2"(')(2''-+i-2) < 2(|-l) + l + 2"(")-i(2''+i-2) = 

2n+l + 2"(")(2''-2)-&(n) < 2n + 1 + 2''(")(2'* - 2). 
Setting s' 2 wc obtain 

8 . ^/ . . 22(n-0-i . q^^f2) . „ ^)2„ ^ 4 . z[x]/I{2n + 3) 

because 

2? + 1 + 2''(')(22 - 2) < 2(^ - 1) + 1 + 2''(") = 2n - 6(n) < 2n. 
Therefore, it suffices to show 

8-f'k- r ■ Qnif) ■ (f - X)'" ^ 4 . Z[x]//(2n + 3), 
8 • /^ /" • • (1 - e 4 . Z[x]//(2n + 2 + ,s} 

for aU s > 1. But this was proved in Proposition [STTT] □ 
Notice that the assumptions in Proposition 15 . 221 are trivially fulfilled if n = 0, 1. 

Definition 5.23. We define £ Z[x] as the polynomials q„ we obtain successively 
from Proposition 15 . 22l starting with n — and proceeding with n = 1,2,3,.... 

For example, = go, = Qi, = q2 + 2^ ■ qo, = q^, = 94 + 2^ • go- 
Corollary 5.24. The polynomial is of degree n G N with leading coefficient 1 
and it satisfies 

&-fl-r-r-if)eA.Z[x]/I{2n + 2), 
8-f'k-r- r-{f) ■ (1 - x)'" i 4 . Z[x]/I{2n + 3), 
8 ■ /^ r ■ r-{f) ■ (1 - ;^)2«+i+2"<"'(2=-2) ^ 4 . z[;t]//(2n + 2 + S) 
for all s > 1 . 

Are the polynomials r^ best possible? Or does there exist a polynomial q of 
degree n with leading coefficient 1 such that 8 • A- • e Z[x]//(2n + 3}? In 

the next section we will see that any polynomial q of degree n with the property 
8 • /fc • qif^) e Z[x]//(27i + 3) is of the shape 



1=0 

with a„ e Z. Hence such a polynomial can not have 1 as leading coefficient. 



5.3. The equation A^(d) BK(d). 

In this subsection we first prove A'^{d) — Bxid) for d = 2e + 1. Recall that 
A\{2e + 1) := {q e Z[x] \ degiq) < e - 1, 8 • A • qif^) G 4 • Z[x]/I{K)} , 

BK{2e + 1) := I |] a„ • 2«--{^-2«-2,o} . ^- \ ^ A . 

ln=0 J 

We want to consider a slightly more general situation and prove A^™(2e + 1) 
BK{2e + 1) where A^™'{2e + 1) is defined as follows. 

Definition 5.25. Let iC, fc > 1, e > 2, m e {1, 2}. Define 

A^™(2e + 1) := {q G Z[x] \ deg{q) < e - 1, 8 • /(. • /" • q{f') £ 4 • Z[x]//(i^)} 
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Notice that A^^(2e + 1) = A|.(2e + 1). 

Theorem 5.26. Let K, k > 1, e > 2, m e {1,2} . Then A''/"{2e + l) = BK{2e + l). 
In particular, 

A^(2e + l) = SA'(2e + l). 
Proof. Since 8 •/(.•/'" • r-{p) e 4 • Z[x]/I{2n + 2), Lemma [EH] implies 
8-fl-r- 2— {^-2«-2,o} . ^-(j2) g 4 . z[x]/I{K). 

This proves A^"(2e + 1)2 BK{2e + 1). 

It remains to show A5^"(2e + 1) C 5^(26 + 1). We will give a proof by induction 
with respect to K. For the basis case K = 1 we get 

A^'"(2e + l) = {qe Z[x] I deg((j) < e - 1} = Bi{2e + 1). 

Inductive step: We assume that A^™-^(2e + 1) C _Bx-i(2e + 1) (iC > 2) and have 
to prove ^^"(26 + 1) C 5^(26 + 1). Let q G yl^''"(2e + 1). Since 

^^"(26 + 1) C A^"^(2e + 1) C BK-ii2e + 1), 

we can write q a.s q = X)n=o ' 2™'*'^''^^"^""'^''''' • r~ with a„ e Z. The polynomial 
q lies in _Bj(-(2e + 1) if a„ is even for all n with 2n + 2 < if — 1. We set 

M := {0 < n < e - 1 \ 2n + 2 < K - 1, a„ is odd} . 

It remains to show M — 9. We will give a proof by contradiction and assume 
M ^ 0. Since q G ^^"(26 + 1) and 

ri^A/ nGAf 

e 5^(26 +l)C^^;™(2e + l), 

we have 

J2 2"'-3.r- e A^;"(2e + l). 

This implies 

(5.9) Yl 2"^"'" -f'k-r- ^nif) ■ (1 - xf-"'^''^^^ e 4 . Z[x]//(if). 

neM 

Using Lemma 15.211 we conclude from 

8 • /^ /™ • r-{f) ■ (1 - e 4 . Z[x]//(2n + 3) 

that 

^K^2n . . ^™ . ^-(^2) . _ ^)2„+l ^ 4 . Z[x]//(if) 

and hence, if n < max(A/) then 

(5.10) 2^-2„ . ^, . ^™ . ^-(^2) . _ ^)2.max(A^) ^ 4 , Z[x]//(if). 

The property 

8 • /fc • /" • ^max(Af)(/') ■ (1 - X)'-'"'^^^'") ^ 4 . Z[x]//(2 • max(M) + 3) 
and Lemma 15.211 implv 

(5.11) 2^-2--(^-^) . /^ . r-_(,,)(/2) . (1 - x)2--(^^) ^ 4 . Z[x]/I{K). 
Combining (HH), and ((OT|) we obtain the desired contradiction. □ 

We now come to the case d = 2e. 
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Definition 5.27. Define /3 : Z[a;] Z[a;] by 

X — 1 

and set 

■= Pi^n) for n>0. 

Notice that /? is an isomorphism of Z-modules and preserves the degree of the 
polynomial. The inverse is given by 

X 

r+ is a polynomial of degree n with leading coefficient 1. 
Theorem 5.28. Let K,k>l,e>3. Then 

AU2e) = BK{2e). 

Proof. Recall that 

A^(2e) := {q £ Z[x] \ deg(g) < e - 2, 8 • /^ (/^ - 1) • q{f) e 4 • Z[x]/I{K)} , 

U=o J 
For q G Z[x] with deg{q) < e — 2 we conclude 

A^(2e)^ 

^ 8 • /^ (/2 - 1) . G 4 . Z[x]//W 

^ 8 • /^ - 1) . q{f) + q{0)) G 4 ■ Z[x]//(i^) (since G Rq) 
^8-f',-f-p-\q){f)eA-Z[x]/I{K) 



^F=^ /3-^{q) e BK{2e-l) (see Theorem [SUS]) 
^qe BK{2e). 

□ 
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